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(57) Abstract 

An apparatus and method for automatically designating a telephone call route through a telephone network (316) including a circuit 
switched telephone network (322) and a packet switched networic (324). such as the Internet. The method iiicludcs the stcps^ executed by 
a network element (404), of receiving a telephone number corresponding to a called party icceivmg the telephone call (702) reviewing 
preference informaUon pertaining to a calling party's telephone service (704). determining from the preference informaoon (406) and the 
Telephone number wheOier the telephone call (402) can be routed to the called party through the packet switched nehvork (706). and 
assigning a route for the telephone call thrt)ugh one of either the packet switched network or the STN to the called party based on whether 
the call is loutable through the packet switched network (708). A network element (404) includes the databases and call processing records 
necessary to route a call and perform these steps. 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


AM 


Annenia 


FI 


Finland 


AT 


Austria 


FR 


France 


AU 


Aastralia 


GA 


Gabon 


AZ 


Azcibaijan 


GB 


United Kingdom 


BA 


Bosnia and Herzegovina 


. GE 


Georgia 


BB 


Barbados 


GH 


Ghana 


BE 


Belgium 


GN 


Guinea 


BF 


Burkina Faso 


GR 


Greece 


BG 


Bulgaria 


HU 


Hungary 


BJ 


Benin 


IE 


Ireland 


BR 


Brazil 


IL 


Israel 


BY 


Belarus 


IS 


Iceland 


CA 


Canada 


IT 


Italy 


CF 


Central African Republic 


JP 


Japan 


CG 


Congo 


KE 


Kenya 


CH 


Switzerland 


KG 


Kyrgyzstan 


a 


Cdte dMvoire 


KP 


Democratic People*s 


CM 


Cameroon 




Republic of Korea 


CN 


China 


KR 


Republic of Korea 


cu 


Cuba 


KZ 


Kazakstan 


cz 


Czech Republic 


LC 


Saint Lucia 


DE 


Germany 


U 


Liechtenstein 


DK 


Denmark 


LK 


Sri Lanka 


E£ 


Estonia 




Liberia 



LS 


Lesotho 


SI 


Slovenia 


LT 


Lithuania 


SK 


Slovakia 


LU 


Luxembourg 


SN 


Senega] 


LV 


Latvia 


sz 


Swaziland 


MC 


Monaco 


TD 


Chad 


MD 


Republic of Moldova 


TO 


Togo 


MG 


Madagascar 


TJ 


Tajikistan 


MK 


The former Yugoslav 


TM 


Turkmenistan 




Republic of Macedcmia 


TR 


Turkey 


ML 


Mali 


TT 


Trinidad and Tobago 


MN 


Mongolia 


UA 


Ukraine 


MR 


Mauritania 


UG 


Uganda 


MW 


Malawi 


US 


United States of America 


MX 


Mexico 


UZ 


Uzbekistan 


NE 


Niger 


VN 


Viet Nam 


NL 


Netherlands 


YU 


Yugoslavia 


NO 


Norway 


ZW 


Zimbabwe 


NZ 


New Zealand 






PL 
PT 


Poland 
Portugal 






RO 


Romania 






RU 


Russian Federation 






SD 


Sudan 






SE 


Sweden 






SG 


Singapore 







wo 98/48542 



PCTAJS98/08113 



APPARATUS AND METHOD FOR 
INTERNET TELEPHONY ROUTING 

R ACKGROUND OF THE INVENTION 
5 The present invention relates to routing calls in a telephone network, and 

more particularly to methods and apparatus for routing calls in a network including the 

Internet. 

Internet telephony is two way voice communication over a packet 
switched network, such as the Internet. Fig. 1 is a diagram of an Internet voice 

10 communication network including Internet telephony equipped computers 102 and 1 10, 
Internet Service Providers 104 and 108, and the Internet 106. To establish voice 
communication over the Internet using currently available Internet technology, each 
participant in a voice call must have a computer equipped for Internet access and 
special hardware and software supporting Internet voice communication. For example, 

15 computers 102 and 1 10 would require a modem, TCP/IP software, a dialer, a sound 
card, a microphone, and a speaker to be suitably configured for Internet telephony. 

To obtain Internet telephony service using an Internet telephony 
equipped computer, the parties to a call, computers 102 and 1 10 connect to an Internet 
Service Provider providing access to Internet 106. Accordingly, Internet Service 

20 Provider account holders paying a flat fee for Internet access can engage in voice 
communication with one another over the Internet without incremental usage charges. 
Although the advantage of voice communication using Internet telephony according to 
current bilhng methods is the insensitivity of the cost of calls to their duration, there 
are several drawbacks to this approach. First, each party to Internet telephony voice 

25 communication must have a computer and it must be properly equipped for voice 
communication. Second, computer 1 10 must be connected to Internet 106 at the time 
computer 102 initiates a call. Third, many of the Internet telephony software packages 
are not compatible with other vendors' Internet telephony software. Fourth, the sound 
quality of Internet telephony calls is generally worse than the sound quality of calls 

30 transmitted through the public switched telephone network (PSTN). 

To address some of the limitations of providing voice communication 
through the Internet imposed by using the Internet and telephony-capable computer 
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terminals, some vendors have developed Internet telephony gateways. Internet 
telephony gateways allow parties that only subscribe to "plain old telephone service" 
(POTS), but do not have Internet equipped computers and an account with an Internet 
service provider, to talk to each other through the Internet. Fig. 2 is a network diagram 
5 of an Internet telephony service for POTS subscribers. The network of Fig. 2 includes 
telephone 202, PSTN 204, Internet telephony gateway 206, Internet 214, Internet 
telephony gateway 216, PSTN 224, and telephone 226. 

Internet telephony gateway 206 includes gateway controller (GC) 208, 
voice translation unit (VTU) 210, and interactive voice response unit (IVR) 212. 

10 Internet telephony gateway 216 is similarly configured with GC 218, VTU 220, and 
IVR 222. A GC performs signaling required for call setup and call tear down between 
a PSTN and the Internet; accordingly a GC supports both PSTN and Internet signaling 
protocols. A VTU processes voice signals, which includes packetizing and 
depacketizing the voice data stream between the PSTN and the Internet. An IVR plays 

15 announcements to a calling or called party and collects digits entered using a telephone 
touch-tone (dual tone multi -frequency (DTMF)) key pad. 

To establish an Internet telephony call through the Internet telephony 
gateway network depicted in Fig. 2, a phone call originator dials from telephone 202 a 
telephone number assigned to Internet telephony gateway 206 serving PSTN 204. 

2 0 Internet telephony gateway 206 answers the call and connects the caller to IVR 212. 
Internet telephony gateway 206 interacts with the caller using IVR 212 by playing 
announcements and collecting digits entered by the caller. Examples of information 
collected from the caller by IVR 212 include the telephone number of called party at 
telephone 226, the caller's user identification number, and password. By analyzing the 

25 called party's telephone number, Internet telephony gateway 206 determines the 
network address of Internet telephony gateway 216, which is the Internet telephony 
gateway providing the least cost path to the called party at telephone 226. Internet 
telephony gateway 206 then sends a call setup signaling request to Internet telephony 
gateway 216 using GC 208. Responding to the call setup request, Internet telephony 

30 gateway 216 rings telephone 226. When the called party answers telephone 226, an 
end-to-end communication path is established through the network between telephone 
202 and telephone 226. This path includes three segments, a circuit switched path 
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between telephone 202 and PSTN 204, a packet exchange through Internet 214 between 
Internet telephony gateway 206 and Internet telephony gateway 216, and a circuit 
switched path between telephone 226 and PSTN 224. 

An advantage of using Internet telephony gateways to provide voice 
5 communication over the Internet is that such a service is integrated with the calling and 
called parties' regular telephone service. Neither party requires special computer 
equipment or an Internet service provider account. Moreover, for one party to place an 
Internet voice call through the Internet using Internet telephony gateways, both the 
calling and called party do not have to be logged onto the Internet. 

Fig. 3 is a diagram of networks for providing telephone service. Using 
Internet telephony gateways, telephone service carriers are beginning to offer service 
that allows callers a choice of voice communication through a circuit switched 
telephone network 312, an Internet-based packet voice network 314, or through a 
hybrid network including both a circuit switched telephone network and an Intemet- 
15 based packet voice network 316. Points of presence (POP) 306, 308, 310, 326, 328, 
and 330 deployed throughout local PSTN 304 and local PSTN 332 provide access to 
these networks. Points of presence providing voice communication service through the 
Internet, i.e., POPs 308, 310, 328, and 330, contain Internet telephony gateways as 
described in greater detail above. 
20 Because of the cost/performance trade-offs associated with choosing 

Internet-based voice conmiunication versus circuit switched voice communication, 
telephone service subscribers want the ability to choose on a call-by-call basis the 
method of transmission of a voice call. For example, when quality of service is an 
overriding concern for a given call, the calling party will most likely want the call 
25 completed through a circuit switched network. When, on the other hand, price is an 
overriding factor, the calling party would select an Internet-based telephone service 
provider. Not only should a caller be able to select between Internet service and circuit 
switched service, but a caller should also be able to choose among several Internet- 
based voice communication service providers having different rate structures and 
30 having POPs closest to the called party. 

Accordingly, it is an object of the invention to provide an Internet 
telephony routing capability that allows intelligent routing of telephone calls through 
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Intemet-based voice communication service providers when such routing conforms 
with caller preferences. 

As previously described, the current state of the art in Internet telephony 
requires a phone call originator to dial a telephone number associated with the Internet 
5 Telephony gateway and subsequently interact with the gateway to enter the caller's 
account number and identification number, as well as, the called party's telephone 
number. This dialing procedure corresponds to the dialing procedure used for making 
PSTN phone calls using calling cards or debit cards. It is also an object of the 
invention to provide Internet Telephony users with the ease of use that is currently 

10 enjoyed by POTS users and allow a telephone service subscriber to take advantage of 
Internet telephony without changing their current behavior. It is an object of the 
invention to allow a caller to make an Internet phone call by using a phone connected to 
POTS. and, unlessjhejcalling party is dialing from a remote phone, dialing the called 
-party's-phone number without-dialing-additional access codes or having to respond to 

15 prompts. 



DESCRIPTION OF THE INVENTION 
To achieve these and other advantages and in accordance with the 
puiposes of the invention, as embodied and broadly described, the invention includes 

20 an efficient method for automatically designating a telephone call route through a 
telephone network including a circuit switched telephone network (STN) and a packet 
switched network, such as the Internet. The method includes the steps, executed by a 
network element, such as a service control point (SCP), of receiving a telephone 
number corresponding to a called party receiving the telephone call, reviewing 

25 preference information pertaining to a calling party's telephone service, determining 
from the preference information and the telephone number whether the telephone call 
can be routed to the called party through the Internet, and assigning a route for the 
telephone call through one of either the Internet or the STN to the called party based on 
whether the call is routable through the Internet. 

30 The invention also comprises a network element, such as an SCP, for 

automatically designating a telephone call route through a telephone network including 
an STN and the Internet. The network element includes structure for receiving a 
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telephone number corresponding to a called party receiving the telephone call, structure 
for reviewing preference information pertaining to a calling party's telephone service, . 
structure^for determining from said preference information and said telephone number 
whether said telephone call can be routed to said called party through said Internet, and 
5 structure for assigning a route for the telephone call through one of either the Internet or 
the STN to the called party based on whether the call is routable through the Internet. 

It is to be understood that both the foregoing general description and the 
following detailed description are exemplary and explanatory and are intended to 
provide further explanation of the invention as claimed, 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings provide a further understanding of the 
" inventionrThey illustrate embodiments of the invention and, together with the 
description, explain the principles of the invention. 
15 Fig. 1 is a block diagram of a telecommunication network supporting 

Internet voice communication; 

Fig. 2 is a block diagram of a teleconmiunication network supporting 
internet voice communication using Internet telephony gateways; 

Fig. 3 is a block diagram of a telecommunication network supporting 
20 Internet voice communication with multiple points of presence in the local public 
switched telephone network; 

Fig. 4 is a block diagram of a telecommunication network supporting 
Internet voice communication using a service control point in accordance with one 
embodiment of the present invention; 
25 Fig. 5 is a block diagram of an embodiment of a service control point in 

accordance with one embodiment of the present invention; 

Figs. 6a and 6b are call processing records in accordance with alternative 
embodiments of the present invention; 

Fig. 7 is a process flow diagram of a method for routing a telephone call 
30 in a telecommunication network including the Internet and a switched telephone 
network in accordance with one embodiment of the present invention; 
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Fig. 8 is a process flow diagram of a method for routing a telephone call 
in a telecommunication network including the Internet and a switched telephone 
network in accordance with another embodiment of the present invention; and 

Fig. 9 is a call flow diagram of the sequence of steps shown in Fig. 8. 

5 



ggST MODE FOR CARRYING OUT THE INVENTION 
Reference will now be made in detail to the construction and operation 
10 of preferred implementations of the present invention which are illustrated in the 
accompanying drawings. 

The following description of the preferred implementations of the 
present invention.is_only_exemplary of the. inventLo^^^ present invention is not 
— Iimited"to these-implementationsrbut-may-be-realized by-other implementations. 
15 The present invention can be implemented in a variety of 

telecommunication networks including, for example, a telephone network as depicted in 
the block diagram of Fig. 4. As shown in Fig. 4, local PSTN 410 includes POPs 412, 
414, and 416, and signal switching point (SSP) 408. Points of presence 412, 414, and 
416 connect local PSTN 410 to telephone service carriers 418, 420, and 422, 
20 respectively. The network depicted in the block diagram of Fig. 4 also includes SCP 
404, intelligent peripheral (IP) 406, and calling party telephone 402. 

An embodiment of the network element of the present invention, service 
control point 502, shown in the block diagram of Fig. 5 provides automatic Internet 
telephony routing. The apparatus of Fig. 5 includes processor 504, call processing 
25 records 506, SPACE® and MSAP™ applications 508, and network interface 510. 
Service control point 502 preferably comprises Bellcore's Intelligent Network Service 
Control Point (ISCP) running Bellcore's proprietary SPACE® and MSAP™ 
applications. The SPACE® application is a telephone service application creation 
computer program that creates call processing records 506. The MSAP™ application is 
30 a computer program that executes on processor 504. The MSAP^^ application 

interprets and executes call processing records 506, such as the call processing records 
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depicted in Figs. 6a and 6b, and assigns routes to telephone calls. Service control point 
502 communicates with other network elements through network interface 510. 

. - . - -Service control point 404 provides routing control information to SSP 

408 designating a route to a called party telephone. Preferably, the route designated by 
SCP 404 will traverse telephone service carriers 418, 420, or 422. Service control point 
404 selects a route based on considerations such as the calling party's default telephone 
service carrier, whether the calling party selects a specific telephone service carrier for a 
given call, or which route will provide the best cost-quality balance. 

In the case where a caller uses a telephone that has not been registered 
with an Internet telephony routing service, service control point 404 can cause IP 406 to 
play announcements and collect DTMF digits keyed by the caller to gather additional 
information for making call routing decisions. For example, the calling party may be 
- prompted to select a telephone service carrier from a pre-approved list. Pre-approval 
could be based on the telephone service carrier's quality of service, approval of the 
calling party's credit, or the reputation of the telephone service carrier. Service control 
point 404 also automatically determines which telephone service carriers serve both the 
calling party and the called party, computes the billing rate for the call, and queries the 
calling party for approval of the billing rate before establishing the call. To verify the 
calling party's authorization to access a telephone service carrier's network, SCP 404 
) causes IP 406 to prompt the calling party for an identification number or PIN, or SCP 
404 checks an automatic number identifier (AMI) for the call. 

Fig. 7 is a flow diagram of a typical sequence of steps executed by SCP 
404 to automatically designate a route through a telephone network to a called party. 
Service control point 404 receives a telephone number dialed from telephone 402 (step 
5 702). Service control point 404 preferably reviews preference information established 
for the calling party's telephone service (step 704). This preference information can 
take the form, for example, of a customer profile for calls originated from telephone 
402 indicating a default carrier for all domestic calls and a default carrier for 
international calls that cannot be routed through a telephone service carrier providing 
0 Internet voice communication. Such a profile can also include a ranked list of 

telephone service carriers providing Internet voice communication, where SCP 404 will 
select the highest ranking telephone service carrier having a POP at both the caller's 
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local PSTN and the called party's local PSTN. By prompting the caller for information, 
IP 406 can obtain additional preference information from the caller for SCP 404 to use - 
for routing decisions. The profiles are preferably established when a telephone service 
subscriber registers for an Internet telephony routing service. 
5 After reviewing the calling party' s preference information, SCP 404 

analyzes the dialed number and preference information to determine whether the 
telephone call can be routed to the called party through a telephone service carrier 
providing Internet voice conmiunication (step 706). For example, if the caller places a 
long distance domestic call, SCP 404 routes the call to the called party through the 

10 default domestic long distance STN telephone service carrier specified in the calling 
party's profile. If the caller dials an international number, SCP 404 scans a list of pre- 
selected telephone service carriers providing Internet voice communication to find a 
. .carrierjvith a PQR serving the called party. If SCP 404 finds a telephone service carrier 
-with-a-suitable POPritTOUtes-the call through that carrier.-If7 however, SCP 404 cannot 

15 find a telephone service carrier supporting Internet voice communication with a suitable 
"POP, SCP 404 win assigfTa fmite'to the c^^ STN carrier 

designated in the calling party's profile. Once SCP 404 assigns a route to the call 
through either a telephone service carrier with a network for providing Internet voice 
communication or through a telephone service carrier with an STN (step 708), SSP 408 

20 completes the call through the telephone service carrier network designated in the 
assigned route. 

Fig. 8 is a flow diagram of another embodiment of a call routing method 
according to the present invention. Fig. 9 is a call flow diagram of the sequence of 
steps shown in Fig. 8. Referring to Fig. 8, caller dials the telephone number of the 

25 called party (step 802) and the telephone sends a signal to an SSP serving the caller 
(step 804). The SSP analyzes the signal from the telephone and queries an SCP (step 
806). Then the SCP executes a service logic program designated by a call processing 
record corresponding to the caller's telephone number (step 808). The SCP determines 
whether the call should be routed via an STN or Via the Internet (step 810). 

30 If the call is determined routable through the Internet, the SCP notifies 

the POP's gateway about the incoming call and queries the gateway for a routing 
number (RN) (step 812). The gateway responds to the SCP query by assigning an RN 
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(step 814). The SCP sends a "continue" signal to the SSP serving the caller causing it 
to route the call to the RN specified by the gateway (step 816). A call is established -. 
between the caller's telephone and the gateway (step 818). The gateway then connects 
the call to the called party (step 820) thus completing the end-to-end telephone 
5 connection between the calling and called party (step 822) through the Internet. 
_ _ If at step 810 the SCP determines that the call should be routed through 

the STN, the SCP sends a "continue" signal to the SSP serving the caller to route the 
call via the STN (step 824). 

In another embodiment of the present invention, SCP 404 assigns a 
10 priority to routing a telephone call through a telephone service carrier providing 

Internet voice communication if the calling party's preference information includes an 
. override feature code. There may be some types of calls, for example certain domestic 
calls, wh ere a calling party is willing to sacrifice voice quality to gain cost savings. For 
these calls, the calling party has the option of entering an override feature code, for 
15 example "*13," from the keypad of telephone 402. The override code can be entered 
either in sequence with the dialed number or in response to a query from IP 406. The 
effect of inputting this ovenide code is that default preference information contained in 
the calling party's profile, in this case, the preference for using an STN telephone 
service carrier for domestic calls, will be superseded for the active call only and priority 
20 given to routing the call through the Internet. 

In another embodiment of the present invention, SCP 404 automatically 
designates a telephone call route through a telephone network including an STN and the 
Internet for calls placed from telephones that have not been registered for use with an 
Internet telephony routing service. This embodiment allows callers that are away from 

2 5 their home or office to place calls from telephones that are not registered with an 

Internet telephony routing service, but still have the ability to have calls routed by SCP 
404 through telephone service providers with Internet voice communication capability. 
A caller accessing SCP 404' s routing capability from a telephone that is not registered, 
preferably dials an access telephone number associated with an Internet telephony 

3 0 routing service. Service control point 404 causes IP 406 to query the caller for an 

identification number or PIN and verifies that the caller is authorized for the service. 
Intelligent peripheral 406 then prompts the caller for and collects the telephone number 
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of the called party. From this point on, SCP 404 processes the dialed number and 
assigns a route to the call just as if the call had been placed from the caller's registered - 
telephone. 



5 considered to be preferred embodiments and methods of the present invention, it will be 
understood by those skilled in the art that various changes and modifications may be 
made, and equivalents may be substituted for elements thereof without departing from 
the true scope of the invention. For example, while the invention has been described in 
the context of Internet telephony, the invention can be applied to any packet network 
10 supporting telephone communication. Thus, embodiments consistent with the present 
invention could be applied to intranet packet networks. 



_ element, technique.or.implementation to the teachings of the present invention without 
departing-from-the central-seope-of-the4nvention. Therefore,-it is intended that this 
15 invention not be limited to the particular embodiments and methods disclosed herein, 
but that the:invention include all embodiments-falling within the scope of the appended 
claims. 



While there has been illustrated and described what are at present 



In addition, many modifications may be made to adapt a particular 
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I claim: 

1 . A method for automatically designating a telephone call route 
through ajelephone network including a switched telephone network (STN) and a 
packet switched network, the method comprising the steps, performed by a network 

5 element, of: 

receiving a telephone number corresponding to a called party receiving 
said telephone call; 

reviewing preference information pertaining to a calling party's 

telephone service; 

determining from said preference information and said telephone number 
whether said telephone call can be routed to said called party through said packet 
switched network; and 

assigning ^ route for said telephone call through one-of-either said packet 

switched network or said STN to said called party biased W^whether said call is 
15 routable through said packet switched network. 

2. The method of claim 1 , wherein the determining step includes the 
substep of scanning a hst of points of presence (POP) to determine if said packet 
switched network has a POP in said calling party's local calling area. 

3. The method of claim 1 , wherein the determining step includes the 
20 substep of assigning a priority to routing said telephone call through said packet 

switched network if said telephone call is an international call. 

4. The method of claim 1, wherein the determining step includes the 
substep of assigning a priority to routing said telephone call through said packet 
switched network if said preference information includes an override feature code. 

25 5. The method of claim 1, wherein the step of reviewing preference 

information includes the substep of reviewing information collected by an intelligent 
peripheral. 

6. The method of claim 1, wherein the step of receiving said 
telephone number for said called party includes the substep of receiving dialed digits 
30 collected by an intelligent peripheral. 
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7. The method of claim 1, further comprising the step of: 
requesting a service switching point to connect said telephone call to a - 

point of presence specified in said assigned route. 

8. The method of claim 1, wherein the step of reviewing preference 
5 information includes the substeps of: 



information includes the substep of receiving information from a caller using a 
10 telephone not registered with a packet switched network telephony service. 



routing instructions._ _ . . 

1 1. The-method of claim-l,-further4n0luding-the step of: 

15 communicating said preference information and call information 

between a network element and a point of presence. _ _ 

12. The method of claim 1, wherein the step of assigning a route further 
includes the substep of: 

interacting with a network element providing service not related to 
20 internet telephony routing. 

13. The method of claim 1, further including the step of: 

communicating said preference information and call information 
between a network element and a packet switched network telephony gateway. 

14. The method of claim 1, further including the step of: 
25 routing a call based on caller profile information. 



substep of assigning a priority to routing said telephone call through said packet 
switched network according to said preference information. 



30 call route through a telephone network including a switched telephone network (STN) 
and a packet switched network, the NE comprising: 



receiving calling party identification information; and 

authenticating the identity of said calling party. 

9. The method of claim 1, wherein the step of reviewing preference 



10. The method of claim 1, further including the step of : 

receiving a query from a service switching point for internet telephony 



15. The method of claim 1, wherein the determining step includes the 



16. A network element (NE) for automatically designating a telephone 
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means for receiving a telephone number corresponding to a called party 

receiving said telephone call; 

means for receiving preference infoimation pertaining to a calling party's 

telephone service; 

5 means for determining from said preference information and said 

telephone number whether said telephone call can be routed to said called party through 
said packet switched network; and 

means for assigning a route for said telephone call through one of either 
said packet switched network or said STN to said called party based on whether said 
10 call is routable through said packet switched network. 

17. The method of claim 16, wherein said network element is a service 

control point. 
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